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We study the entanglement properties of a class of A'^ qubit 
quantum states that are generated in arrays of qubits with an 
Ising-type interaction. These states contain a large amount 
of entanglement as given by their Schmidt measure. They 
have also a high persistency of entanglement which means 
that ~ N/2 qubits have to be measured to disentangle the 
state. These states can be regarded as an entanglement re- 
source since one can generate a family of other multi-particle 
entangled states such as the generalized GHZ states of < N/2 
qubits by simple measurements and classical communication 
(LOGO). 
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The notion of entanglement has many facets. A mod- 
ern perspective is to regard it as a resource for certain 
communicational and computational tasks |l| . Related to 
this viewpoint is the problem of identifying equivalence 
classes of entangled states, and to find relations between 
these classes. While for pure states of bi-partite systems 
there is a single "unit" of entanglement - the entangle- 
ment contained in a Bell state - it has recently become 
clear that for systems shared by three and more parties 
there are several inequivalent classes of entangled states 
1^-^. Progress in the understanding of multi-particle 
entanglement has been triggered [||J|] by giving explicit 
examples of states that did not fit into existing classi- 
fication schemes. Generally speaking, a sufficiently rich 
phenomenology of entangled states is needed. It helps 
us to refine entanglement classification schemes and, ar- 
guably, to motivate them in the first place. 

In this paper, we introduce a class of A^-qubit entan- 
gled states which is different from both the GHZ class and 
the recently introduced W class of A^-qubit states . We 
also give an operational characterization of these classes 
in terms of local measurements. In one respect, the states 
we are going to describe resemble the so-called maximally 
entangled Greenberger-Horne-Zeilingcr (GHZ) states 
of N qubits, while in some other respect they are much 
more entangled than the GHZ states. To characterize 
these states, we introduce the notions of maximal con- 
nectedness and persistency of entanglement of an entan- 
gled state. The first notion emphasizes the possibility 
that, in an iV-particle state, even when the reduced den- 
sity matrix of a subset of particles is fully separable , 
it may still be possible to project that subset of par- 
ticles into a highly entangled state by performing local 
measurements on the other particles [supplemented with 
classical communication and local operations (LOCG), if 



the parties are remotely separated]. The second notion 
relates the amount of entanglement in a multi-particle 
system to the operational effort it takes (in terms of lo- 
cal operations) to destroy all entanglement in the sys- 
tem. The states we describe occur, for example, in the 
quantum Ising model of spin chains and, more generally, 
spin lattices. We will introduce the states in the con- 
text of this specific model; their entanglement properties, 
however, are discussed in general terms by assuming, as 
usual, that the qubits are distributed between remote 
parties which can only act through LOGG. 

Consider an ensemble of qubits that are located on a 
d-dimensional lattice {d = 1,2,3) at sites a ^ TJ^ and 
interact via some short-range interaction described by 
the Hamiltonian 



Fi„t = %(t)V/(a 



a.a' 



ai"' 1 - ai"') 



(1) 



Goncerning the entanglement properties of the states 
we are going to investigate, this interaction Hamilto- 
nian is equivalent to the quantum Ising model with 



(a) (a') 



where the in- 



dices a, o! run over all occupied lattices sites. The cou- 
pling strength is written as a product 5/, where /(a — a') 
specifies the interaction range and the g(t) allows for a 
possible overall time dependence. In this letter, we con- 
fine ourselves to next-neighbor interactions. A more gen- 
eral situation will be reported in In the language of 
quantum information, the interaction (|l|) realizes simul- 
taneous conditional phase gates between qubits at neigh- 
boring sites a and a! . For an experimental realization see 
the discussion at the end of the paper. 

Consider first the one-dimensional example of a chain 
of N qubits ( "spin chain" ) Q with next-neigbor interac- 
tion f{a~ a') — Sa+i.a'- Initially, all qubits are prepared 
in the state {\0)a + \l)a)/V2, where |0)a = |0)^^a and 

|l)a — |l)z,a are eigenstates of {l — ai°'^)/2 with eigenval- 
ues and 1, respectively. (This is the most interesting 
situation; if they are prepared in states |0)a or no 
entanglement will build up.) The unitary transformation 

generated by (|l|) is U{ip) = ex.p{-iipJ2a ^-^f^^-4~~~) 
with ip ^ J dtg{t). For g{t) — g =const, U{(p) — U{gt) 
is periodic in time and generates "entanglement oscil- 
lations" of the chain. For the specific values ip — 
0, 27r, 47r, . . . the chain is disentangled, while for all 
other values of (p, it is entangled. For the values — 
TT, Stt, Stt, . . . the chain is in some sense maximally en- 
tangled and we will concentrate on this situation in the 
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following. The state can then be written in the form 

\M = ^<^{\0)aai''+'^ + \l)a) (2) 

a=l 

with the convention ai^^^'' = 1. The compact no- 
tation employed in (H) is easily understood by mul- 
tiplying out the right hand side. For N — 2, 
one obtains |(/.2) = 5(|0)i(Ti'^ + |l)i)(|0)2 -I- |1)2) - 
i (|0)i(|0)2 - 11)2) + |l)i(|0)2 + |1>2)) which is a maxi- 
mally entangled state. We may write it, up to a local 
unitary transformation on qubit 2 in the standard form 

|02)=.„. ^(|0)l|0)2 + |l)l|l)2), (3) 

where "l.u." indicates that the equality holds up to a local 
unitary transformation on one or more of the qubits [ pT| . 
Similarly, one obtains for TV = 3, 4 

\h) -^(|0)i|0)2|0)3-f |l)l|l)2|l)3) , 

\<P4) ^(|0)i|0)2|0)3|0)4 + |0)i|0)2|l)3|l)4 

+|l)l|l)2|0)3|0)4-|l)l|l)2|l)3|l)4) . (4) 

While 103) corresponds to a GHZ state of three qubits 
0, 104) is not equivalent to a 4-qubit GHZ state [Q. 
More generally, the states {(Pn) and the A^-qubit GHZ 
state IGHZjv) = 2-^^^{\0)i . . . |0)jv) + |l)i . . . |l)Ar) are 
not equivalent for > 3 i.e. cannot be transformed into 
each other by LOCC (local transformations and classical 
communication) as we shall see below. 

How can we compare the entanglement properties of 
104) and IGHZ4) in operational terms? Imagine that 
the qubits are distributed between four remote parties, 
which may perform, as usual, local operations and clas- 
sical communication. Wc observe: a) The states share 
the property that any two of the four qubits can be pro- 
jected into a Bell state by measuring the other two qubits 
in an appropriate basis. In other words, the parties may 
use either of the states |04) or IGHZ4) to teleport a 
qubit between any of the four parties, b) The states are 
different in that it is harder to destroy the entanglement 
of state 104) than that of IGHZ4) by local operations. In 
fact, it is impossible to destroy all entanglement of |04) 
by a single local operation, such as a von Neumann mea- 
surement or complete depolarization of a qubit. For the 
state IGHZ4), in contrast, a single local measurement 
suffices to bring it into a product state . 

These observations motivate us to introduce the fol- 
lowing definitions. A local measurement in the following 
means a von Neumann measurement on a single qubit. 
Definition 1: (Max. connectedness) The quantum me- 
chanical state of a set C = {l,2,...,n} of n qubits is 
maximally connected if any two qubits j k G C can be 
projected, with certainty, into a pure Bell state by local 
measurements on a subset of the other qubits. 



Note that the state obtained may depend on the outcome 
of the measurements. 

Definition 2: (Persistency) The persistency of entangle- 
ment Pe of an entangled state of n qubits is the minimum 
number of local measurements such that, for all measure- 
ment outcomes, the state is completely disentangled. 
Since we are only concerned with pure states, a disen- 
tangled state means a product state of all n qubits . 
Obviously, for all n-qubit states < Pe < — 1 ■ 

Definitions 1 and 2 can be straightforwardly general- 
ized to arbitrary n-partite pure states. Note that the 
definitions 1 and 2 are invariant under the group of local 
unitary transformations on any of the qubits |0] . 

In the sense of these definitions, both statesf04) and 
IGHZ4) are maximally connected, while their persistency 
is Pe = 2 and Pg = 1, respectively. More generally, for 
the state |0Ar) we show that (i) it is maximally connected 
and (ii) its persistency is Pe{\(f>N)) = L-^/2j- Property 
(ii) quantifies the operational effort that is needed to de- 
stroy all entanglement in the qubit chain. We also note 
that, (ui), the persistency of the states |0Ar) is equal to 
their Schmidt measure p5[ |: If one expands \4>n) into a 
product basis of the A'^ qubits, the minimum number of 
terms in such a generalized Schmidt representation [plp^] 
grows exponentially and requires 2L^/^J product terms. 
In that sense, the state |0Ar) of the qubit chain is indeed 
much more entangled than most of the known A^ qubit 
states. 

We now prove property (i). The cases A^ = 2,3 are 
trivial as the state is a Bell or a GHZ state, respectively. 
For A^ > 3, the proof goes as follows. Let us denote 
by |0),, ^ (|0), + |1),)/V2, |1)., ^ (|0), - \1),)/V2 

the eigenstates of cri . We first show that the qubits 
at the ends of the string, i.e., qubits 1 and A^ can 
be brought into a Bell state by measuring the qubits 
2, . . . , N — 1. For easier book keeping, we use the no- 
tation |0Ar) = |{1, 2, 3, . . . , A''})chain- Then the state 
can be expanded in the form |{1, 2, 3, . . . , A^})chain = 
(lO)iCTi'^ -f |l)i)(|0)2ai'^ + |1)2)|{3,4, . . . , Ar})ehain whcre 
we suppress normalization factors. Measuring the 
(2) 

operator tri of qubit 2, we obtain for the re- 
maining (unmeasured) qubits 1,3,4, ...,A^ the state 

,2(e2|{l,2,3,...,A^})chai„ = {(1 - i4'V\/2,(^i'^ + 
aP)/V2} |{l,3,4,...,Af})chain for the outcome £2 = 
{0, 1}, correspondingly. This state is, up to the lo- 
cal unitary transformations specified in the parenthesis, 
identical to an entangled chain of length A^ — 1, and 
gives us a recursion formula. We can repeat this pro- 
cedure and measure qubit 3, and so on. We obtain 

{g)^.(,,(e,|)|{l,2,3,...,A^})chain = C/l|{l,Af})chain with 

Ui e {l,aP,a'jj^\aP} for A^ even and Ui € {(cri^' ± 

aP)/V2, (1 ± iai^^)/V2} for N odd, up to a phase fac- 
tor. This is a Bell state. To bring any other qubits j, k 
(w.l.o.g. j < k ) from the chain {1, 2, . . . , A^} into a Bell 
state, we first measure the "outer" qubits 1,2, . . .j — 1 
and k -\- 1, k + 2, . . . , N in the cr^ basis, which projects 
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the qubits of the remaining chain j,j + l,...,k into the 
state Uj (g) C/fc|{j, j + 1, . . . , A;- 1, k})c with [/, e {1, ai^^}, 

Uk e {IjCri*^^}. A subsequent measurement of the "inner" 
qubits J + 1, . . . fc — 1 will then project qubits j, k into a 
Bell state, as shown previously. 

To prove property (iii), we 

use the expansion |{1, 2, 3, . . . , iV, iV + 1, + 2})chain — 

|{l,2,3,...,iV}>chai„(|0)Ar+i - 11)^+1^^^) (|0)a,+2 - 

\i)N+20'i^^^'') which can be 

written in the form \(I)n+2) = \(t)N)\0)x,N+i\i)z,N+2 - 
,Ar+i|0)z,Ar+2. Denote the minimum num- 
ber of product terms in an expansion of \4>n) by r. As this 
number is invariant under local unitary transformations 
[^,|5|, it is the same for the state ai^^\4>N)- No term in an 
expansion of \<t>N)\0)x,N+i\^)z,N+2 can be combined with 

any term in an expansion of {cFi^''\(l)N))\^)x,N+i\0)z,N+2 
into a single product term, since any nontrivial linear 
combination of |0)^,Ar+i|l)z^Ar+2 with \1)x,n+i\0)z,n+2 
gives a non-product state w.r.t. qubit A^ -I- 1 and A^ -I- 2. 
The minimum number of product terms for an expan- 
sion of I07V+2) is thus equal to 2r. Since for A^ = 2, 3 
we have r = 2 [see (||) and (|^)], it follows by induction 
that r — 2L^/^J. In other words, the Schmidt measure 
PsilM)^ of \<Pn) is equal to log2(r) = [N/2\. 

We now prove property (ii). An explicit strategy to 
disentangle state (|^) is to measure ai''^ of all even num- 
bered qubits, J = 2, 4, 6, ... , which can easily be verified. 
The total number of these measurements is [A^/2J , which 
gives an upper bound to the persistency, i.e. Pe(l'^jv)) ^ 
[A^/2J . On the other hand, the Schmidt measure gives 
a lower bound to the persistency. This can be seen as 
follows. Since \(Pn) can be disentangled by Pe measure- 
ments, there exists an expansion of the form |0jv) — 

where 

are the measured atoms, \lJ-'f''\ai , ■ ■ ■ , ipp /ap^ 
suiting 1-qubit states for the measurement outcomes 
ji, j2, ■ ■ • , jPe, and jprod^-^^' "'-'^'''') some (unnormahzed) 
product states of the remaining qubits. This expan- 
sion contains at most 2^« product terms, and therefore 
Ps < log2(2^=) = Pe. Together with (iii) we obtain 
PsilM) = [N/2\ < PeilM) < [N/2\ which proves 
property (ii). 

Results (ii) and (iii) show that the persistency of 
entanglement of the state \(I)n) @ coincides with its 
Schmidt measure. This result also holds for the 
state IGHZtv). The meaning of these two concepts 
is, however, not the same. To illustrate this point, 
consider the so-called W state discussed in Ref. [D, 
\Wn} = Ar-^/'(|l)i|0)2 . . . \0)n + |0)i|l)2 . . . |0)^ + • • • + 
|0)i 10)2 ... 11)^). The Schmidt measure of this state is 
equal to log2 ( A^) which means that the amount of entan- 
glement contained in \Wn) is smaller, in fact exponen- 
tially smaller, than in the state I^at). The persistency of 
jW^jv), on the other hand, is given by A^ — 1 flffl which 



A*^rVpJprod(^--^-e)) 
oi, . . . , ap^ 
\^J'p''°^)ap^ the re- 



means that the entanglement of \Wn) is harder to de- 
stroy by local measurements than that ofJ^Ar). This ob- 
servation agrees with the findings of Ref. ||^ , who showed 
that any state obtained from \ Wn) by tracing over N — 2 
qubits is inseparable. Note however that, different from 
|0Ar) and jGHZjv), the state \Wn) is not maximally con- 
nected. 

In the remainder of the paper we will generalize some 
of the results to dimensions d — 2 and d — 3, i.e. to 
qubits arranged on a lattice. These cases are different 
from the case d — 1 since there is no natural ordering of 
the qubits. Therefore, the concept of a "chain" of qubits 
does not apply anymore. The natural generalization to 
higher dimensions is a "cluster" C of qubits as in Fig. |^a. 
The precise definition of a cluster is the following: Let 
each lattice site be specified by a d-tuple of (positive or 
negative) integers a G Z''. Each site a has 2d neighbour- 
ing sites. If occupied, these are the sites whose qubit 
interacts with the qubit at a. The set A C Z'^ specifies 
all sites that are occupied by a qubit. Two sites a, a' e A 
are connected (in a topological sense) if there exists a se- 
quence of neighboring sites that are all occupied, that is 
{a(")}^^i C A with a(i) = a and a'"' = a'. A cluster 
C C ^ is a subset of A with the properties that first, any 
two sites c,c' £ C are connected and second, any sites 
c G C and a € A\C are not connected. 

The quantum mechanical state of a cluster that is gen- 
erated under the Hamiltonian (|l|) for ip = n is 



cec 



|0)c(g)a(^+^) + |l) 

76r 



(5) 



with the choice T ^ {(1, 0), (0, 1)} for d = 2 and T = 
{(1,0,0), (0,1,0), (0,0,1)} for d = 3, using the conven- 
tion that ai'^'^^'' = 1 when c + 7 ^ C (the qubit cannot be 
entangled with an empty site). The special case of the 
ID chain (j^) is obtained from (J^ for the choice T = {!}. 

The cluster states ^) satisfy the following set of eigen- 
value equations: 



(6) 



for the family of operators Ka — cri'^^ '^z'^'^'^\ 
a £ C, where FU— F specifies the sites of all qubits that in- 
teract with a, and ai'^'^'^^ = 1 when a-l-7 ^ C. The eigen- 
value K = ±1 is determined by the specific occupation 
pattern of the neighboring sites. For a -I- {F U — F} C C, 
for example, k — (—1)''. The operators {ATaja G C} form 
a complete set of commuting observables of which the 
cluster states lj>)c are are eigenstates. 

Equations (6|) can be used to generalize some of the 
entanglement properties from the ID case to higher di- 
mensions. Here we just report the results. A detailed 
proof will be given in a longer paper Q . 

We find that all cluster states are maximally con- 
nected. It is noteworthy that the property of maximal 
connectedness of |$)c does not depend on the precise 
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shape of the cluster, and not even on its topological char- 
acterization except for being a cluster. Consider a cluster 
C and any two qubits on sites c', c" G C as in Fig[l^. To 
bring these qubits into a Bell state, we first select a one- 
dimensional path V d C that connects sites c' and c" 
as in Fig. Then we measure all neighboring qubits 
surrounding this path in the cr^ basis. 
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FIG. 1. (a) Entangled cluster C of two-state particles. Any 
two qubits c',c" of the cluster may be projected into a Bell 
state by measurements on other qubits of the cluster, (b) 
Generation of a 16 qubit generalized GHZ state from state ^) 
of a 2D block of 49 qubits. The GHZ state is simply obtained 
by measuring the circled qubits in the appropriate basis [(Jx 
on the lines; between the lines] , and by subsequent 1-qubit 
rotations on the remaining qubits. 

By this procedure, we project the qubits on path V into a 
state that is, up to local unitary transformations, identi- 
cal to the state \^n) of the linear chain. We have thereby 
reduced the two- and three-dimensional problem to the 
one-dimensional problem. 

Equations (||) can also be used to calculate the persis- 
tency, as they imply strict correlations among 1-particle 
measurements. These correlations can be used to min- 
imize the number of measurements required to project 
\^)c into a product state. In general, the exact value of 
the persistency depends on the shape of a cluster. For 
large convex clusters, we can give the asymptotic result 
Pe/N = 1/2 where ^ oo is the number of qubits. 

Entanglement is often regarded as a resource and thus 
the question arises which states can be obtained from 
cluster states by local operations and classical commu- 
nication (LOCC). A particularly simple class of LOCC 
is obtained by restricting oneself to projective von Neu- 
mann measurements on selected qubits. We note without 
proof Q that from a block C of i"* qubits, one can obtain 
any state of the form a|00 . . . 0)c' + (3\11 . . . l)c' of any 
subset of qubits C C C n {2%}^. For a ^ (3 = 1/V2, this 
includes, in particular, the family of generalized (multi- 
particle) GHZ states on this subset. An illustration is 
given in Fig. |l|b. Even though the thereby obtained states 
are highly entangled, their Schmidt entanglement mea- 
sure ||l^ is always smaller than of the original cluster 
state, and so the total amount of entanglement decreases. 

With the experimental progress in cooling and trap- 
ping of neutral atoms, one has identified systems such as 
"optical lattices" |l^Jl^ in which the interaction (|l|) can 
be implemented by cold atomic collisions [|l8| or other 
techniques. These systems allow one, in particular, to 
switch on and off the coupling g{t) between all qubits 



simultaneously by a manipulation of the parameters of 
the trapping lasers. The unitary transformation U{(f) 
[before eq.(|2|)] with ip = t: can thereby be realized by a 
single global operation. This enables one, in principle, 
to create a variety of multi-particle entangled states such 
as |GHZm) with M ^ 3 by the entanglement operation 
U{ip), followed by 1-qubit measurements and subsequent 
1-qubit rotations (compare Fig. |l|b). 

In conclusion we have introduced a class of highly en- 
tangled multi-qubit states. The cluster states have a 
large persistency of entanglement which quantifies the 
operational effort needed to disentangle these states. For 
the chain of qubits in the state I^at), we have shown that 
the value of the persistency agrees with the Schmidt mea- 
sure of \4>n)- In that sense, the state {(/jn) is indeed much 
more entangled than most known A^ qubit states. The 
cluster states can be regarded as a (scalable) resource for 
other multi-qubit entangled states, such as multiparticle 
GHZ states. Experimentally, these states could be gen- 
erated and studied in optical lattices or similar systems. 
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